Khoảng năm 271, La Mã rút khỏi Daica. Dân du mục Goth vào chiếm và sinh sống với dân địa phương cho đến thề kỷ 4, khi dân du mục Hung tiến vào. Khu vực Transilvania do dân Gepid và Avar chiếm đóng cho đến thế kỷ 8. Sau đó bị sáp nhập vào đế quốc Bulgaria đến năm 1018. Trong thế kỷ 10 - 11, Transilvania thuộc vương quốc Hungary cho đến thế kỉ 16 khi Tỉnh độc lập Transilvania được thành lập. Do sự tàn phá và các gánh nặng về kinh tế, dân địa phương không bị ảnh hưởng bởi dân nhập cư về văn hóa và lối sống. Người Pechenegs, người Cumans và người Uzes cũng được nhắc đến trong quá trình lịch sử trên vùng lãnh thổ România, cho đến sự thành lập của các tỉnh România mang tên gọi Wallachia bởi Basarab I, và Moldavia bởi Dragoş vào thế kỉ thứ 13 và thứ 14 theo thứ tự được kể.

Vào thời Trung Cổ, người Romani sống trong hai tỉnh độc lập chính: Wallachia (tiếng Romani: Ţara Românească - "Đất của người Romani"), Moldavia (tiếng Romani: Moldova) cũng như tỉnh Transilvania được cai quản bởi Hungary.

Vào năm 1475, Stefan III Đại đế xứ Moldavia đã đại thắng trước quân Ottoman trong trận Vaslui. Tuy nhiên, về sau Wallachia và Moldavia lại dần chịu sự bá chủ của Đế quốc Ottoman trong suốt thế kỉ 15 và thế kỉ 16 (năm 1476 đối với Wallachia, Moldavia vào năm 1514), như là những nước chư hầu phải nộp triều cống với quyền tự trị hoàn toàn và sự độc lập đối với bên ngoài cuối cùng mất hẳn vào thế kỉ thứ 18.

Một trong những vị vua kiệt xuất của Hungary, Mátyás Corvin (được biết đến trong tiếng România như là Matei Corvin), người trị vì từ 1458-1490, được sinh ra ở Transilvania. Ông tự nhận là người România bởi vì cha ông là người România, Iancu de Hunedoara (Hunyadi János trong tiếng Hungary), và bởi người Hungary vì mẹ ông là người Hungary. Sau này, vào năm 1541, Transilvania trở thành một bang gồm nhiều chủng tộc dưới quyền cai quản của triều đình Ottoman sau trận Mohács.